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AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims 

Claim 1 (Previously presented): A method for identifying a location using 
a first digital map that is different from a second digital map, comprising the steps of: 

creating location information based on the first digital map by a transmitting 
system, the location information including: a list of points on a road segment of the first 
digital map, the points representing a road shape of the road segment; and attribute 
information on said points; 

transmitting the location information from the transmitting system; 

receiving said location information by a receiving system having the second 
digital map, the second digital map including data representing the road segment, said 
data being different from the list of points; and 

performing matching of said points with said data to identify said road segment 
on the second digital map using coordinates information of the points and the attribute 
information included in the location information. 

Claim 2 (Previously presented): The method according to claim 1, wherein the 
list of points includes coordinate data indicating positions of nodes and interpolation 
points included in said road segment arranged sequentially. 

Claim 3 (Previously presented): The method according to claim 2, wherein an 
interpolation point that contributes less to shape matching is omitted from the 
interpolation points included in said road segment. 
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Claim 4 (Previously presented): The method according to claim 3, wherein said 
interpolation point is omitted from said interpolation points where a change in bearing is 
less than a predetermined angle with respect to bearing from an adjacent interpolation 
point or node and a distance from said interpolation point or node is less than a 
predetermined distance. 

Claim 5 (Previously presented): The method according to claim 2, wherein said 
list of points comprises coordinate data of a member chosen from a group of nodes and 
interpolation points included in said road segment, the coordinate data being represented 
using absolute coordinates and data of members of nodes and interpolation points 
excluding said chosen member, the data being represented using relative coordinates. 

Claim 6 (Previously presented): The method according to claim 1, wherein said 
attribute information includes at least one information item chosen from a group 
consisting of road type code, road number, toll highway code, number of traffic lanes, 
regulation information, road width, number of connecting links to a crossing node, and 
connection angle of each connecting link to a crossing node. 

Claim 7 (Previously presented): The method according to claim 6, wherein said 
attribute information includes accuracy information relating to a digital map data used to 
generate the location information. 

Claim 8 (Previously presented): Method for thinning-out a plurality of points 
representing a road shape by an information transmission system, comprising steps of: 

providing a string of coordinates defining said plurality of points, said plurality of 
points including an interpolation point, P n , and a preceding interpolation point P n _i; 

determining a bearing deviation, d„, of the interpolation point, P n , from the 
preceding interpolation point P n _i; 

determining whether the bearing deviation, d n , is smaller than a predetermined 
angle, a; 
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determining whether a distance, g n , of the interpolation point, P n , from the 
preceding interpolation point, P n _i, is shorter than a predetermined length, P; and 

omitting the interpolation point, P n , from the string of coordinates if both d n <a 
and g n <P as determined in the determining steps; 

transmitting the string of coordinates from which the interpolation point, P n , is 
omitted from the information transmission system. 

Claim 9 (Previously presented): The method of claim 8, further comprising a 
step of incrementing the value of n by 1 and then repeating the steps of determining and 
the step of omitting. 

Claim 10 (Previously presented): The method of claim 8 wherein each of the 
points is represented using relative information based on one of the plurality of points. 

Claim 11 (Previously presented): The method according to claim 1, wherein the 
location information includes relative information indicating an on-road location in said 
road segment, the method further comprising a step of performing identifying the on-road 
location in the road segment using the relative information by the receiver. 

Claim 12 (Previously presented): A transmission apparatus comprising: 
a digital map; 

an information generator that generates, based on the digital map, location 
information including: a list of points on a road segment of the digital map, the points 
representing a road shape of the road segment and attribute information on said 
points; and 

a transmitter that transmits the location information to a receiving apparatus 
having a digital map including data representing the road segment, said data being 
different from the list of points. 
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Claim 13 (Currently amended): A receiving apparatus comprising: 
a receiver that receives location information including: a list of points on a road 
segment of the digital map, the points representing a road shape of the road segment and 
attribute information on said road segment from a transmission apparatus having a digital 
map; 

another digital map including data representing the road segment, said data being 
different from the list of points; and 

an identifying unit that performs matching of said points with said data to identify 
said road segment on the another digital map using coordinates information of the points 
and the attribute information included in the location information. 

Claim 14 (Previously presented): A method for identifying a location using a 
first digital map that is different from a second digital map, the method comprising: 

creating a list of points on a first road segment of the first digital map, and 
creating attribute information on said points, wherein each of the points is represented by 
coordinates and the list of points represents a shape of the first road segment; and 

identifying a second road segment on the second digital map corresponding to the 
first road segment, said identifying including using the list of points and the attribute 
information, the second digital map including data representing the second road segment, 
the data being different from the list of points. 

Claim 15 (Previously presented): The method according to claim 14, wherein 
said attribute information includes at least one information item chosen from a group 
consisting of road type code, road number, toll highway code, number of traffic lanes, 
regulation information, road width, number of connecting links to a crossing node, and 
connection angle of each connecting link to a crossing node. 



5 



